﻿#include "Solution.h"
#include "fmt/core.h"
#include "fmt/ranges.h"

using namespace std;

int main() {
    // 构建邻接表表示的图
    vector<vector<pair<int, int>>> graph = {
        {{1, 3}, {2, 6}},   // 0节点到1节点距离为3，到2节点距离为6
        {{0, 3}, {2, 2}},   // 1节点到0节点距离为3，到2节点距离为2
        {{0, 6}, {1, 2}}    // 2节点到0节点距离为6，到1节点距离为2
    };

    Solution s;
    auto dis = s.floyd(graph);

    fmt::print("{}\n",dis);
	return 0;
}